Search Results/Filters    

Filters

Year

Banks



Expert Group











Full-Text


Issue Info: 
  • Year: 

    2015
  • Volume: 

    1
Measures: 
  • Views: 

    175
  • Downloads: 

    172
Abstract: 

COMMUNITY DETECTION IN SOCIAL NETWORK IS A SIGNIFICANT ISSUE IN THE STUDY OF THE STRUCTURE OF A NETWORK AND UNDERSTANDING ITS CHARACTERISTICS. A COMMUNITY IS A SIGNIFICANT STRUCTURE FORMED BY NODES WITH MORE CONNECTIONS BETWEEN THEM. IN RECENT YEARS, SEVERAL AlgorithmS HAVE BEEN PRESENTED FOR COMMUNITY DETECTION IN SOCIAL NETWORKS AMONG THEM Label Propagation Algorithm IS ONE OF THE FASTEST AlgorithmS, BUT DUE TO THE RANDOMNESS OF THE Algorithm ITS PERFORMANCE IS NOT SUITABLE. IN THIS PAPER, WE PROPOSE AN IMPROVED Label Propagation Algorithm CALLED MEMORY-BASED Label Propagation Algorithm (MLPA) FOR FINDING COMMUNITY STRUCTURE IN SOCIAL NETWORKS. IN THE PROPOSED Algorithm, A SIMPLE MEMORY ELEMENT IS DESIGNED FOR EACH NODE OF GRAPH AND THIS ELEMENT STORE THE MOST FREQUENT COMMON ADOPTION OF LabelS ITERATIVELY. OUR EXPERIMENTS ON THE STANDARD SOCIAL NETWORK DATASETS SHOW A RELATIVE IMPROVEMENT IN COMPARISON WITH OTHER COMMUNITY DETECTION AlgorithmS. ...

Yearly Impact:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 175

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 172
Issue Info: 
  • Year: 

    2022
  • Volume: 

    8
Measures: 
  • Views: 

    92
  • Downloads: 

    0
Abstract: 

Social network analysis with large volumes of data and complex communication structures is so difficult and time-consuming. Community detection is one of the major challenges in network analysis. A community is a set of individuals or organizations whose communication density is more than other network entities. Community detection or clustering can reveal the structure of groups in social networks, or relationships between entities. The Label Propagation Algorithms with neighbor node influence have less complexity than traditional Algorithms, such as clustering, to recognize communities. Also, the Algorithms can identify overlapping communities. In our Label Propagation Algorithm, which is based on the neighbor node influence, important nodes are more likely to publish their Labels, while less important nodes have a small chance of spreading the Label. The degree of similarity of nodes and the effect of nodes in a social network depends on the parameter of path length between nodes. In the proposed method, increasing this parameter leads to more accurate identification of overlapping and stable communities. The proposed Algorithm detects overlapping communities with the same accuracy as the previous Algorithms with fewer iterations, in less time. The Algorithm is implemented on real and artificial social networks with weightless graphs and weighted graphs with weighting by Jacquard similarity criterion, in all of which the execution time is improved.

Yearly Impact:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 92

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 0
Issue Info: 
  • Year: 

    2021
  • Volume: 

    51
  • Issue: 

    4
  • Pages: 

    443-454
Measures: 
  • Citations: 

    0
  • Views: 

    187
  • Downloads: 

    37
Abstract: 

Multi-Label classification aims at assigning more than one Label to each instance. Many real-world multi-Label classification tasks are high dimensional, leading to reduced performance of traditional classifiers. Feature selection is a common approach to tackle this issue by choosing prominent features. Multi-Label feature selection is an NP-hard approach, and so far, some swarm intelligence-based strategies and have been proposed to find a near optimal solution within a reasonable time. In this paper, a hybrid intelligence Algorithm based on the binary Algorithm of particle swarm optimization and a novel local search strategy has been proposed to select a set of prominent features. To this aim, features are divided into two categories based on the extension rate and the relationship between the output and the local search strategy to increase the convergence speed. The first group features have more similarity to class and less similarity to other features, and the second is redundant and less relevant features. Accordingly, a local operator is added to the particle swarm optimization Algorithm to reduce redundant features and keep relevant ones among each solution. The aim of this operator leads to enhance the convergence speed of the proposed Algorithm compared to other Algorithms presented in this field. Evaluation of the proposed solution and the proposed statistical test shows that the proposed approach improves different classification criteria of multi-Label classification and outperforms other methods in most cases. Also in cases where achieving higher accuracy is more important than time, it is more appropriate to use this method.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 187

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 37 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2009
  • Volume: 

    9
  • Issue: 

    4
  • Pages: 

    378-383
Measures: 
  • Citations: 

    1
  • Views: 

    262
  • Downloads: 

    0
Keywords: 
Abstract: 

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 262

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 1 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Author(s): 

HOSSEINI M. | MAHABADI A.

Issue Info: 
  • Year: 

    2021
  • Volume: 

    8
  • Issue: 

    4 (32)
  • Pages: 

    1-15
Measures: 
  • Citations: 

    0
  • Views: 

    329
  • Downloads: 

    0
Abstract: 

Detection of overlapping communities in large complex social networks with intelligent agents, is an NP problem with great time complexity and large memory usage and no simultaneous online solution. Proposing a novel distributed Label Propagation approach can help to decrease the searching time and reduce the memory space usage. This paper presents a scalable distributed overlapping community detection approach based on the Label Propagation method by proposing a novel Algorithm and three new metrics to expand scalability and improve modularity through agent-based implementation and good memory allocation in a multi-core architecture. The experimental results of large real datasets over the state-of-the-art SLPA approach show that the execution time speeds up by 900% and the modularity improves by 3% to 100% thus producing fast and accurate detection of overlapped communities.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 329

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2025
  • Volume: 

    1
  • Issue: 

    1
  • Pages: 

    154-167
Measures: 
  • Citations: 

    0
  • Views: 

    12
  • Downloads: 

    0
Abstract: 

Detecting communities in large networks is an important challenge in social network analysis, and providing an Algorithm with optimal accuracy and efficiency for extracting communities is very important. There are different approaches to identify communities in social networks, including methods based on classical clustering, Algorithms based on criteria of similarity in features, methods based on finding subgraphs with a lot of internal communication, as well as a Label Propagation approach. In the Label Propagation approach, first, the most important vertices of the network are determined based on a series of importance and centrality criteria, and different community Labels are assigned to them. Then the Label of each of these vertices is propagated to the neighboring vertices and around them. The aim of this research is to improve a community detection Algorithm called LBLD. This Algorithm first determines five percent of the most important network vertices based on a similarity criterion. Then, with a balanced approach, communities are developed both from the center and from the borders, and finally a phase of integration is implemented so that small communities are combined with each other and form desirable communities. Our proposed idea uses a measure inspired by the concept of h-index to improve the accuracy of community detection. In such a way that subgraphs are identified as communities that have at least p percent of vertices with at least degree k. The accuracy and efficiency of the proposed solution have been evaluated by applying it to known data sets in this field and it shows a significant improvement compared to existing similar methods.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 12

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2023
  • Volume: 

    1
  • Issue: 

    1
  • Pages: 

    1-13
Measures: 
  • Citations: 

    0
  • Views: 

    24
  • Downloads: 

    0
Abstract: 

Multi-Label learning Algorithms face many challenges due to the high volume and dimensions of multi-Label data and the existence of noise. Feature selection methods are an effective technique for addressing these challenges. This paper presents a feature selection method based on an ensemble approach for multi-Label data. In this approach, three different decision matrices based on various feature evaluation criteria, taking into account the relevancy of features with class Labels and their redundancy relative to each other, are effective in the feature selection process. These three decision matrices are finally combined based on an ensemble approach using the concept of fuzzy integral to evaluate the features according to the aggregate value. Comparisons have been made with several similar Algorithms to illustrate the performance of the proposed method.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 24

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2020
  • Volume: 

    12
  • Issue: 

    43-44
  • Pages: 

    55-69
Measures: 
  • Citations: 

    0
  • Views: 

    507
  • Downloads: 

    0
Abstract: 

Community detection in dynamic social networks is one of the most important research topics that has been considered in recent years. There are various approaches to detecting communities in dynamic social networks, among which the Label Propagation approach has chosen due to simplicity and efficiency. This approach involves many methods that are often random. Among these methods, LabelRankT(Time) is a deterministic method. Of course, this method also has problems, one of the problems is that when a node wants to join a community, the internal structure of that community is not considered. So, for solving this problem, a greedy approach has been used to improve the Label publishing approach. The proposed approach and other evaluated methods are tested in real and Synthetic datasets. The results show that the proposed method has performed relatively better than the other methods in terms of accuracy and modularity.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 507

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2009
  • Volume: 

    11
  • Issue: 

    2
  • Pages: 

    147-160
Measures: 
  • Citations: 

    0
  • Views: 

    433
  • Downloads: 

    268
Abstract: 

The use of neural networks methodology is not as common in the investigation and prediction noise as statistical analysis. The application of artificial neural networks for prediction of power tiller noise is set out in the present paper. The sound pressure signals for noise analysis were obtained in a field experiment using a 13-hp power tiller. During measurement and recording of the sound pressure signals of the power tiller, the engine speeds and gear ratios were varied to cover the most normal range of the power tiller operation in transportation conditions for the asphalt, dirt rural roads, and grassland. Signals recorded in the time domain were converted to the frequency domain with the help of a specially developed Fast Fourier Transform (FFT) program. The narrow band signals were further processed to obtain overall sound pressure levels in A-weighting. Altogether, 48 patterns were generated for training and evaluation of artificial neural networks. Artificial neural networks were designed based on three neurons in the input layer and one neuron in the output layer. The results showed that multi layer perceptron networks with a training Algorithm of back Propagation were best for accurate prediction of power tiller overall noise. The minimum RMSE and R2 for the four-layer perceptron network with a sigmoid activation function, Extended Delta-Bar-Delta (Ext. DBD) learning rule with three neurons in the first hidden layer and two neurons in the second hidden layer, were 0.0198 and 0.992, respectively.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 433

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 268 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2016
  • Volume: 

    4
  • Issue: 

    1
  • Pages: 

    49-54
Measures: 
  • Citations: 

    1
  • Views: 

    1867
  • Downloads: 

    326
Abstract: 

uspended particles have deleterious effects on human health and one of the reasons why Tehran is effected is its geographically location of air pollution. One of the most important ways to reduce air pollution is to predict the concentration of pollutants. This paper proposed a hybrid method to predict the air pollution in Tehran based on particulate matter less than 10 microns (PM10), and the information and data of Aghdasiyeh Weather Quality Control Station and Mehrabad Weather Station from 2007 to 2013. Generally, 11 inputs have been inserted to the model, to predict the daily concentration of PM10. For this purpose, Artificial Neural Network with Back Propagation (BP) with a middle layer and sigmoid activation function and its hybrid with Genetic Algorithm (BP-GA) were used and ultimately the performance of the proposed method was compared with basic Artificial Neural Networks along with (BP) Based on the criteria of - R2-, RMSE and MAE. The finding shows that BP-GA R2 = 0.54889 has higher accuracy and performance. In addition, it was also found that the results are more accurate for shorter time periods and this is because the large fluctuation of data in long-term returns negative effect on network performance. Also, unregistered data have negative effect on predictions. Microsoft Excel and Matlab 2013 conducted the simulations.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 1867

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 326 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 1 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
litScript
telegram sharing button
whatsapp sharing button
linkedin sharing button
twitter sharing button
email sharing button
email sharing button
email sharing button
sharethis sharing button